On duality theory of convex semi-infinite programming
نویسنده
چکیده
where is a (possibly infinite) set, f : R ! R is an extended real valued function and g : R ! R. In the above formulation, a feasible point x 2 R is supposed to satisfy the constraints gðx,!Þ 0 for all !2 , and no structural assumptions are made about the set . In some situations it is natural to require that these constraints hold for almost every (a.e.) !2 . That is, the set is equipped with a sigma algebra F and a (finite) measure on ð ,FÞ. Then it is said that a property holds for a.e. !2 if there is a set A 2 F such that ðAÞ 1⁄4 0 and the property holds for all ! 2 nA. The formulation ‘‘for a.e. !2 ’’ is relevant, for example, in stochastic programming (cf [9–11]). There exists an extensive literature on duality of convex SIPs (see, e.g., [4] and references therein), and in particular on linear SIPs (see [2] and, for a more recent survey, [3]). In this article, we discuss an approach to duality theory of both
منابع مشابه
A numerical approach for optimal control model of the convex semi-infinite programming
In this paper, convex semi-infinite programming is converted to an optimal control model of neural networks and the optimal control model is solved by iterative dynamic programming method. In final, numerical examples are provided for illustration of the purposed method.
متن کاملConvex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions
We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...
متن کاملRobust linear semi-infinite programming duality under uncertainty
In this paper, we propose a duality theory for semi-infinite linear programming problems under uncertainty in the constraint functions, the objective function, or both, within the framework of robust optimization. We present robust duality by establishing strong duality between the robust counterpart of an uncertain semi-infinite linear program and the optimistic counterpart of its uncertain La...
متن کاملDuality of Ellipsoidal Approximations via Semi-Infinite Programming
In this work, we develop duality of the minimum volume circumscribed ellipsoid and the maximum volume inscribed ellipsoid problems. We present a unified treatment of both problems using convex semi–infinite programming. We establish the known duality relationship between the minimum volume circumscribed ellipsoid problem and the optimal experimental design problem in statistics. The duality res...
متن کاملSOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING
Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...
متن کاملOn Extension of Fenchel Duality and its Application
By considering the epigraphs of conjugate functions, we extend the Fenchel duality, applicable to a (possibly infinite) family of proper lower semicontinuous convex functions on a Banach space. Applications are given in providing fuzzy KKT conditions for semi-infinite programming.
متن کامل